-
1 knapsack problem
задача о рюкзаке (задача о наилучшем выборе объектов из общего их числа таким образом, чтобы суммарный показатель - Объем, вес и т.д., выбранных объектов не превышал указанного предела, а их суммарная полезность была максимальной)Англо-русский словарь промышленной и научной лексики > knapsack problem
-
2 Quadratic Knapsack Problem
Mathematics: QKPУниверсальный русско-английский словарь > Quadratic Knapsack Problem
-
3 Unbounded Knapsack Problem
Mathematics: UKPУниверсальный русско-английский словарь > Unbounded Knapsack Problem
-
4 software to a knapsack problem
решение задачи об укладке ранцаEnglish-Russian cryptological dictionary > software to a knapsack problem
-
5 задача о ранце
Русско-английский словарь по вычислительной технике и программированию > задача о ранце
-
6 задача о ранце/рюкзаке
Русско-английский словарь по экономии > задача о ранце/рюкзаке
-
7 задача о ранце
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
8 задача об укладке ранца (рюкзака)
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача об укладке ранца (рюкзака)
-
9 задача укладки ранца
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача укладки ранца
-
10 задача о ранце
knapsack problem мат.Русско-английский научно-технический словарь Масловского > задача о ранце
-
11 решение задачи об укладке ранца
Русско-английский словарь нормативно-технической терминологии > решение задачи об укладке ранца
-
12 ранец
m. knapsack; проблема о ранце, knapsack problem -
13 ранец
m. knapsack;
проблема о ранце - knapsack problem -
14 ранец
-
15 задача о ранце
Information technology: knapsack problem -
16 задача о ранце/рюкзаке
Mathematics: knapsack problem (в целочисленном программировании)Универсальный русско-английский словарь > задача о ранце/рюкзаке
-
17 проблема о ранце
Mathematics: knapsack problem
См. также в других словарях:
Knapsack problem — BKP redirects here. For other uses, see BKP (disambiguation). Example of a one dimensional (constraint) knapsack problem: which boxes should be chosen to maximize the amount of money while still keeping the overall weight under or equal to… … Wikipedia
Knapsack-Problem — Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (oft mit… … Deutsch Wikipedia
knapsack problem — Math. the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages. [so called because the problem is similar to… … Universalium
knapsack problem — Math. the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages. [so called because the problem is similar to… … Useful english dictionary
Continuous knapsack problem — The continuous knapsack problem, also known as the fractional knapsack problem, is similar to the classic knapsack problem but in this problem fractions of an item can be put into the knapsack. The problem is as following: Given a knapsack with… … Wikipedia
Knapsack — steht für: Knapsack (Hürth), ein Stadtteil von Hürth, nahe Köln den dort ansässigen Chemiepark Knapsack Knapsack Problem, siehe Rucksackproblem Knapsack Verfahren, siehe Merkle Hellman Kryptosystem einen Dampflok Typ der Friedrich Krupp AG, siehe … Deutsch Wikipedia
Knapsack (disambiguation) — The word knapsack can refer to: * a backpack * Knapsack, Germany, a locality of Hürth, Rhine Erft district, North Rhine Westphalia * the knapsack problem, a math problem:* the subset sum problem, a special case of the above:* Naccache Stern… … Wikipedia
knapsack — [17] The sack of knapsack is no doubt essentially the same word as English sack, but the knap presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag … The Hutchinson dictionary of word origins
knapsack — [17] The sack of knapsack is no doubt essentially the same word as English sack, but the knap presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag … Word origins
List of knapsack problems — The knapsack problem is one of the most studied problems in combinatorial optimization, with many real life applications. For this reason, many special cases and generalisations have been examined. Common to all versions are a set of n items,… … Wikipedia
Merkle–Hellman knapsack cryptosystem — The Merkle–Hellman knapsack cryptosystem was one of the earliest public key cryptosystems invented by Ralph Merkle and Martin Hellman in 1978.[1] Although its ideas are elegant, and far simpler than RSA, it has been broken.[2] Contents 1… … Wikipedia